#include <string>
#include <vector>

using namespace std;

class Solution {
private:
    int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }
public:
    vector<string> simplifiedFractions(int n) {
        vector<string> ans;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j < i; j++) {
                if (gcd(i, j) == 1) {
                    ans.emplace_back(to_string(j) + "/" + to_string(i));
                }
            }
        }
        return ans;
    }
};